Random graphs

Results: 338



#Item
141

Random Geometric Graphs Mathew D. Penrose University of Bath, UK SAMBa Symposium (Talk 2) University of Bath November 2014

Add to Reading List

Source URL: www.maths.bath.ac.uk

- Date: 2014-11-19 08:45:18
    142

    Random Geometric Graphs Mathew D. Penrose University of Bath, UK SAMBa Symposium (Talk 2) University of Bath November 2014

    Add to Reading List

    Source URL: www.maths.bath.ac.uk

    Language: English - Date: 2014-11-19 08:45:18
      143

      Outline Theorems of deFinetti, Hewitt and Savage Variants and extensions Random matrices Random graphs References

      Add to Reading List

      Source URL: www.stats.ox.ac.uk

      Language: English - Date: 2007-05-31 13:05:34
        144

        ‘Random Geometric Graphs’ by Mathew Penrose, Oxford University Press 2003: Errata and Corrections I thank Sven Ebert, Andy Parrish, Tom Rosoman and Andrew Wade, who between them pointed out many of these errors to me

        Add to Reading List

        Source URL: www.maths.bath.ac.uk

        Language: English - Date: 2010-07-06 13:13:33
          145

          Connectivity of Random High Dimensional Geometric Graphs Roee David and Uriel Feige Department of Computer Science and Applied Mathematics, The Weizmann Institute of Science, Rehovot, Israel. {roee.david, uriel.feige}@we

          Add to Reading List

          Source URL: www.wisdom.weizmann.ac.il

          Language: English - Date: 2013-06-17 12:24:47
            146

            ‘Random Geometric Graphs’ by Mathew Penrose, Oxford University Press 2003: Errata and Corrections I thank Sven Ebert, Andy Parrish, Tom Rosoman and Andrew Wade, who between them pointed out many of these errors to me

            Add to Reading List

            Source URL: www.maths.bath.ac.uk

            Language: English - Date: 2010-07-06 13:13:33
              147Connectivity / Matching / Degree / Graph operations / Graph coloring / Theoretical computer science / Mathematics / Graph theory

              De-anonymization of Heterogeneous Random Graphs in Quasilinear Time (extended abstract) Karl Bringmann1 , Tobias Friedrich2 , and Anton Krohmer2 1

              Add to Reading List

              Source URL: people.mpi-inf.mpg.de

              Language: English - Date: 2014-06-25 09:37:09
              148Network theory / Link analysis / Stochastic processes / PageRank / Search engine optimization / Random walk / Connectivity / Shortest path problem / Randomized algorithm / Theoretical computer science / Graph theory / Mathematics

              Estimating PageRank on Graph Streams ATISH DAS SARMA, Georgia Institute of Technology SREENIVAS GOLLAPUDI and RINA PANIGRAHY, Microsoft Research This article focuses on computations on large graphs (e.g., the web-graph)

              Add to Reading List

              Source URL: www.cs.dartmouth.edu

              Language: English - Date: 2011-10-19 23:36:27
              149Mathematics / Reachability / Chernoff bound / Random walk / Random graph / Statistics / Graph connectivity / Graph theory

              Parsimonious Flooding in Dynamic Graphs∗ Hervé Baumann Pierluigi Crescenzi Pierre Fraigniaud

              Add to Reading List

              Source URL: www.liafa.jussieu.fr

              Language: English - Date: 2010-02-08 08:39:17
              150Mathematics / Random graphs / Social networks / Scale-free network / Small-world network / Complex network / Degree distribution / Clustering coefficient / Erdős–Rényi model / Graph theory / Network theory / Networks

              Microsoft Word - 197_11-elma2047.doc

              Add to Reading List

              Source URL: pike.psu.edu

              Language: English - Date: 2009-03-30 13:57:29
              UPDATE